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PACKET SIGNAL PROCESSING ARCHITECTURE 



This application claims priority to and all benefits accruing from a provisional 
application filed in the United States Patent and Trademark Office on July 31 , 2002, 
5 and there assigned serial number 60/399,868. 

This invention relates to a packet signal processing architecture for processing 
data packets with a sequence of data processing blocks that use a handshake 
protocol with configuration changes on packet boundaries, and in particular, to a 
10 packet signal processing architecture suitable for processing data packets using 

different configuration parameters according to different data networking standards in 
a wireless digital home networking ("WDHN") baseband Integrated circuit ("IC"). 

BACKGROUND OF THE INVENTION 

15 Circuitry for processing data packets within a data networking environment is 

generally composed of a plurality of data processing blocks that perform specific 
calculations necessary for processing the data packets in a desired manner. The 
data processing blocks are often connected in a sequence wherein an input data 
packet is processed and passed to each subsequent data processing blocks such 

20 that processed data packets are propagated through the sequence of data 
processing blocks. 

Data are organized in packets of successive data of fixed or variable size. A 
data packet is made up of one or more data blocks. Each processing block can 
process a packet of data in different ways, but all the data are processed the same 

25 way within a packet. A set of configuration parameters is applied to each block by a 
central controller that indicates what kind of processing is to be performed on the 
packet of data. As the configuration parameter must remain the same for any data 
block during the processing of a packet, the configuration parameters can only 
change on the packet boundaries. 

30 The data processing blocks may be reconfigured by applying different 

configuration parameters in the blocks to adjust the calculations performed within the 
blocks. This is useful, for example, in a data networi<lng environment using different 
standards wherein the processing of the data packets must be adjusted In 
accordance with the standard used. 
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Also, in a system having a plurality of data processing blocks, it Is possible to 
use a handshaking method of transferring data between the data processing blocks. 
In such a scheme, each of the data processing blocks are able to provide and receive 
a ready to send (RTS) signal, which signifies that the block is ready to send a data 
block, and a ready to receive (RTR) signal, which signifies that the block is ready to 
receive a data block. A data transfer Is perfonned synchronously between two data 
processing blocks when the both signals are present, that Is, the sender provides a 
RTS signal and the receiver sends a RTR signal, on the rising edge of the clock. 

In a system that utilizes a chain of data processing blocks that receives 
configuration parameters from a controller to determine what kind of processing is to 
be performed on the data packets, and also utilizes the handshaking scheme for 
exchanging data packets, a problem may exist in ensuring that the proper 
configuration parameters are being utilized by the data processing blocks. In this 
regard, it may be the case that the number of input bytes is not necessarily the same 
as the number of output bytes. Since the handshaking scheme is used to exchange 
the data packets, the time when the first data of a packet is processed by a particular 
data processing block may vary. The time may be different for each block because 
the arrival of the first data block of the data packet may not be the same for all. It 
depends on whether the block is ready to process data, and whether the preceding 
block Is ready to pass data. In this environment, ttie controller, which provides the 
configuration parameters for the blocks, does not know when each block receives the 
first data block of the data packet and needs to have the configuration parameters 
updated. Therefore, it Is desirable to provide a system that ensures that the 
configuration parameters are updated in the data processing blocks at the proper 
time to overcome the above. 

SUMMARY OF THE INVENTION 
The present invention overcomes the problems noted above by providing a 
packet signal processing architecture wherein the data processing blocks in the 
system are able to recognize the data packet boundaries and change the 
configuration data only on the data packet boundaries. The present invention is 
particularly suitable for use in data processing systems that must be reconfigurable to 
process data packets according to various data networidng standards. 

In one aspect, the invention is a system for processing data packets 
comprising a plurality of data blocks, comprising: a controllen and a plurality of data 



wo 2004/012405 PCTAJS2003/023554 

3 

processing blocks connected in a sequence, each data processing bloci< also 
connected to the controller for receiving respective configuration parameters from the 
controller, the configuration parameters being used for controlling the processing of 
the data blocks within each respective data processing block, wherein each data 
processing block transmits a first data signal along with a first output data block 
associated with a particular data packet to a subsequent data processing block in the 
sequence, wherein the first data signal Is propagated through the sequence of data 
processing blocks with the first output data block, and each data processing block 
changes to new configuration parameters upon receipt of the first data signal from a 
previous data processing block in the sequence, whereby the configuration 
parameters are only changed on a data packet boundary. The data blocks may be 
transferred between the data processing blocks using a handshaking method, that Is, 
when a Ready to Send signal and Ready to Receive signal are set. The 
configuration parameters may include a first signal that indicates the number of data 
blocks within a data packet, and a first data processing block may send a second 
signal to the controller after processing the last data block of a data packet. The last 
data processing block sends a third signal to the controller upon receiving the first 
data signal indicating that the controller may update the configuration parameters for 
the next data packet. The controller sends a fourth signal to the first data processing 
block upon receiving the second and third signals indicating that the first data 
processing block may begin processing the next data packet. 

in another aspect, the invention is a method, in a system comprising a plurality 
of data processing blocks connected in a sequence, each data processing block also 
connected to a controller for receiving respective configuration parameters from the 
controller, for processing data packets comprising the steps of: identifying, in each 
data processing block, a first data block associated with a particular data packet; 
reading new configuration parameters from the controller in response to the 
Identifying step; perfomiing data processing utilizing the configuration parameters 
read from the controllen and transmitting a first data signal along with a first output 
data block associated with the particular data packet whereby the configuration 
parameters are changed in the data processing blocks at a data packet boundary. 
The method may utilize a handshaking method for transferring data blocks between 
the data processing blocks. The method may further Include providing to the first 
data processing block a first signal Indicative of the number of data blocks In the data 
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packet, wherein the first data processing blocl< sends to the controller a second signal 
that indicates that it has processed the last data blocl< of a particular data packet. 
The method may further include providing, by the last data processing block, to the 
controller a third signal upon receipt of the first data signal indicating that the 
controller rnay update the configuration parameters for the next data packet. The 
controller sends a fourth signal to the first data processing block upon receipt of the 
second and third signals, indicating that the first data processing block may start 
processing the next data packet. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above-mentioned and other features and advantages of this Invention, 
and the manner of attaining them, will become more apparent and the invention will 
be better understood by reference to the following description of embodiments of the 
invention taken in conjunction with the accompanying drawings, wherein: 

FIG. 1 shows a block diagram of a system for processing a data packet In 
accordance with the present invention; 

FIG, 2 shows a timing diagram illustrating the synchronous transfer of data . 
between data processing blocks; and 

FIG. 3 shows a state diagram illustrating the operation of the system in 
accordance with the present Invention. 

The exemplifications set out herein illustrate preferred embodiments of the 
invention, and such exemplifications are not to be construed as limiting the scope of 
the invention in any manner. 

DETAILED DESCRIPTION 

A system 100 utilizing data processing architecture according to the present 

invention is shown in Fig. 1 . 

System 100 Includes a plurality of data processing blocks, including first block 
104, second block 106 and last block 108, coupled in series. It is to be understood 
that any number of data processing blocks may be coupled in series when 
implementing the present invention, wherein each processing block includes the RTS 
signal line 130, RTR signal line 132, first data signal line 124, data line(s) and 
configuration parameter line(s). System 100 may be included, for example, as a part 
of a physical layer circuitry In a wireless home networicing IC that is adapted to 
process data according to one or more wireless data networking standards. Each 
data processing block receives a block of data, performs the necessary processing 
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and sends an output data block to a subsequent data processing block in the 
sequence. The number of output data blocks may or may not correspond to the 
number of input data blocks. For example, a single input data block may result in one 
or more output data blocks being generated. However, in any case, the first data 

5 signal is transmitted with the first output data block associated with the data packet. 

The data blocks are synchronously transferred between the data processing 
blocks using handshaking. In this regard, each data processing block is coupled to a 
previous data processing block and a subsequent data processing block in the series 
by a ready to send (RTS) signal line 130 and ready to receive (RTR) signal line 132. 

10 A data block is transferred between a transmitting block and a receiving block one the 
rising edge of a clock signal when both the RTS and RTR signals are present. 

The data blocks are transmitted between the data processing blocks via data 
. lines 126 and 128. The data processing blocks receive the configuration parameters 
via respective parameter signal lines 1 1 6, 118 and 120. 

15 The operation of system 1 00 in processing a data packet that comprises a 

number of data blocks is as follows. Initially, central controller 102 determines the 
t^e of packet to be processed and the configuration parameters required to be used 
by data processing blocks 104, 106 and 108 in order to process the data packet. 
Central controller 102 may determine the packet type and the configuration 

20 parameters using any method, and the type of method used is not essential to the 
present invention. These configuration parameters are placed in buffers of central 
controller 102 prior to the data blocks actually being transmitted through the 
sequence of data processing blocks. The parameters may be placed in any other 
memory location accessible by the data processing blocks. 

25 When the data processing blocks have sufficiently completed processing of a 

prior data packet and the first data block of the next data packet is ready to be 
processed, central controller 102 sends a start process signal via signal line 1 10 to 
first data processing block 104 to indicate that processing of the first data block of the 
new data packet may begin. At this point first block reads the new configuration 

30 parameters from central controller 1 02 and uses the configuration parameters to 
generate one or more output data blocks. As first block 104 is ready to transmit the 
first output data block associated with the first input data block to second block 106, 
firet block 104 generates a RTS signal on line 130. When RTR signal is set on line 
132 by block 106, data transfer may occur. When the first data ou^ut block is 



wo 2004/012405 PCT/US2003/023554 

6 

transferred from first block 104 to second block 106, first block 104 also sets a first 
data signal on line 124 to indicate that the transferred data block is the first output 
data block of the new data packet. 

When the first data signal is set during the data transfer, second block 106 
5 knows that the received data block is the first output data block of the data packet, 
and thus, is a packet boundary. Upon receiving the first data signal with the data 
block, second block 106 reads the new configuration parameters from central 
controller 102 via line 118 and performs the required processing using the new 
configuration parameters. The configuration parameters may be unique for each 

10 data processing block. As before, second block 106 generates and transmits to the 
subsequent processing block in the sequence the first data signal along with the first 
output data block generated by second block 106. The data blocks are thus 
processed along the sequence of data processing blocks and the first data signal Is 
passed through the sequence. 

15 When the first data signal is received by last block 108 and last block 1 08 has 

read the new configuration parameters, last block 108 generates and sends to central 
controller an update OK signal on line 122 to indicate to central controller 102 that 
central controller 1 02 may update the configuration parameters in the buffer for the 
next data packet. In this manner, the configuration parameters are updated in central 

20 controller 102 at the data packet boundaries. The configuration parameters may be 
updated in central controller when the first data signal reaches last block 108 
because at that point all of the data processing blocks have read the required 
configuration parameters for the data packet being processed. 

For the next data packet, central controller 1 02 generates the start process 

25 signal when the new data packet is ready to be transmitted to first block 104, central 
controller 102 has received the process free signal Indicating that first block 104 has 
completed processing the last data block of the previous data packet, central 
controller 102 has received the update OK signal indicating that last block 108 has 
received the first data signal indicating that the previous configuration parameters 

30 have been loaded into all of the data processing blocks, and central controller 102 
has loaded the new configuration parameters into its buffer. 

The synchronous transfer of data between the data processing blocks is 
shown In the timing diagram of Fig. 2. As shown In Fig. 2, the data Is transferred 
when the both the RTS and RTR signals are set and on the rising edge of clock 
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signal 204. Illustratively, data 1 is transferred at point 212, data 2 is transferred at 
point 214 and data 3 is transferred at point 216, The data may comprise one or more 
bits, wliich may be transferred via a data bus. 

Figure 3 sliows a state diagram illustrating the operation of system 100. The 

5 operation begins in step 302 where it is assumed that central controller 1 02 has 

detemnined the type of data pacl<et to be processed and the configuration parameters 
associated with the data packet, and the data packet is ready to be transmitted to first 
block 104. In step 304, the configuration parameters are written to the buffers of 
central controller 102. In step 306, central controller 102 generates and transmits the 

10 start process signal to first block 104 indicating that the configuration parameters 
have been loaded into the buffer and processing may begin. 

Following step 306, processing is performed on the data packet along the 
sequence of data processing blocks 104 to 108 and central controller 102 waits for 
the status signals from the processing blocks. In step 308, it is determined whether 

15 the process free signal or the update OK signal is present. If the process free signal 
and the update OK signal are present, the first output data block of the data packet 
has reached last block 108 and first block 104 has processed the last data block of 
the data packet. In that case, central controller 102 writes the new configuration 
parameters for the next data packet in step 314, and then retums to step 306 to 

20 indicate that the processing of the next data packet may begin. If the process free 
signal is set, but the update OK signal is not, the last data block of the packet has 
been processed by first block 104, but the first output data block of the packet has not 
yet reached last block 1 08. In that case, the configuration parameters cannot be 
updated, and central controller 102 must wait until the update OK signal is received in 

25 step 31 0 before writing the configuration parameters for the next packet in step 314. 
If the update OK signal is set, but the process free signal is not, the first output data 
block of the packet has reached last block 108, but the last data block of the packet 
has not been processed by first block 104. In this case, the configuration parameters 
can be updated for the next data packet in step 312, since all of the data processing 

30 blocks in the sequence have read the configuration parameters associated with the 
current data packet. The operation waits for the process free signal to be received in 
step 316 before generating and sending the start process signal in step 306. 

The present invention may be used in any application that includes a plurality 
of data processing blocks connected in sequence, wherein the data processing 
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blocks synchronously transfer the data blocks and process the incoming data packets 
in accordance with configuration parameters that must be dynamically changed 
depending on the type of data packets. The present invention is particularly useful in 
a physical layer circuitry of a network interface system that is capable of processing 

5 data packets according to differing data standards, for example, IEEE 802.1 1a and 
Hiperlan 2. In that case, the type of processing performed by each data processing 
block differs based on the type of standard being used. On the transmitting side, the 
data processing blocks that may require dynamic configuration parameter updating 
may include, for example, a data FIFO and pseudo random bit sequence ("PRBS") 

10 generator block, a scrambler, a convolutive encoder, a puncturer, an interleaver, a 
mapper and a pilot insertion block. On the receiving side, the data processing blocks 
that may require dynamic configuration parameter updating may include, for example, 
an equalizer, demapper, depuncturer, viterbi decoder, descrambler, and a bit error 
rate ("BER") computation unit. These blocks are connected in sequence and to a 

15 controller for receiving the configuration parameter. The functions of these blocks as 
well as the configuration parameters utilized to adjust the performance of these^ 
blocks are generally known to those skilled in the art. Using the invention as 
described above, these data processing blocks may be adapted to dynamically 
change the configuration parameters on the data packet boundaries as desired. 

20 While this invention has been described as having a prefen^ed design, the 

present invention can be further modified within the spirit and scope of this 
disclosure. This application is therefore intended to cover any variations, uses, or 
adaptations of the invention using Its general principles. 



25 



